//#define _CRT_SECURE_NO_WARNINGS 1
//#include<stdio.h>
//void reverse(int* nums, int left, int right)
//{
//    while (left <= right)
//    {
//        int tmp = nums[left];
//        nums[left] = nums[right];
//        nums[right] = tmp;
//        left++;
//        right--;
//    }
//}
//void rotate(int* nums, int numsSize, int k)
//{
//    k %= numsSize;
//    if (k == 0)
//    {
//        return nums;
//    }
//    reverse(nums, 0, numsSize - k - 1);
//    reverse(nums, numsSize - k, numsSize - 1);
//    reverse(nums, 0, numsSize - 1);
//}
//int main()
//{
//    int nums[7] = { 1,2,3,4,5,6,7 };
//    rotate(nums, 7, 3);
//    for (int i = 0; i < 7; i++)
//    {
//        printf("%d ", nums[i]);
//    }
//	return 0;
//}